On proving syntactic properties of CPS
نویسندگان
چکیده
Higher-order program transformations raise new challenges for proving properties of their output, since they resist traditional, rst-order proof techniques. In this work, we consider (1) the \one-pass" continuation-passing style (CPS) transformation, which is second-order, and (2) the occurrences of parameters of continuations in its output. To this end, we specify the one-pass CPS transformation relationally and we use the proof technique of logical relations.
منابع مشابه
Proving Syntactic Properties of Exceptions in an Ordered Logical Framework
We formally prove the stackability and linearity of exception handlers with ML-style semantics using a novel proof technique via an ordered logical framework (OLF). We rst transform exceptions into continuation-passing-style (CPS) terms and formalize the exception properties as a judgement on the CPS terms. Then, rather than directly proving that the properties hold for terms, we prove our theo...
متن کاملSyntactic Feature of EFL Speakers’ Conference Presentations: The Case of Passive Voice and Pseudo-Cleft
Acquiring proficiency in academic genres is a key factor in research community. Among various genres in academic discourse communities, spoken genre, especially Conference Presentations (CPs), play a crucial role in research communities, though investigation on this important genre is in its infancy or is relatively under-researched. Therefore, the present study aims to shed light on the import...
متن کاملOn proving syntactic properties of CPS programs
Higher-order program transformations raise new challenges for proving properties of their output, since they resist traditional, first-order proof techniques. In this work, we consider (1) the “one-pass” continuationpassing style (CPS) transformation, which is second-order, and (2) the occurrences of parameters of continuations in its output. To this end, we specify the one-pass CPS transformat...
متن کاملProving Exception Stackability and Linearity in an Ordered Logical Framework
We formally prove the stackability and linearity of exception handlers of ML-style semantics using a novel proof technique via an ordered logical framework (OLF). We first transform exceptions into continuation-passing-style (CPS) terms and formalize the exception properties as a judgement on the CPS terms. Then, rather than directly proving that the properties hold for terms, we prove our theo...
متن کاملDistribution of Prodrop Syntactic Properties in L2 English of Persian Speakers
This study set out to investigate the distribution of the syntactic properties associatedwith the prodrop parameter by Persian-speaking L2 learners of English in an attemptto examine the (un)attainability of native-like knowledge and (in)accessibility of UGin adult SLA. To do so, 92 participants were assigned into different levels of L2knowledge based on their performances on the Oxford Placeme...
متن کامل